#include<iostream>
#include<algorithm>
using namespace std;
int n,k,cnt;
int x[100];

bool check(int y)
{
	if(y<2)
		return false;
	int a=sqrt(y);
	for(int i=2;i<=a;i++)
		if(y%i==0)
			return false;
	return true;
}

void bfs(int m,int i,int sum)
{
	if(m==k&&check(sum))
	{
		cnt++;
		return ;
	}
	else
		for(;i<=n;i++)
			bfs(m+1,i+1,sum+x[i]);
}

int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>x[i];
	bfs(0,1,0);
	cout<<cnt;
    return 0;
}
